package map;

import java.util.HashMap;

public class L454 {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        int res=0;
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i:nums1){
            for(int j : nums2){
                int sum=i+j;
                map.put(sum,map.getOrDefault(sum,0)+1);
            }
        }
        for (int i:nums3){
            for (int j : nums4){
                int sum=i+j;
                if (map.containsKey(0-sum)){
                    res+=map.get(0-sum);
                }

            }
        }
        return res;

    }
}
